package 其他问题;

public class 打家劫舍II_213 {
	
	
    public int rob(int[] nums) {
    if (nums == null || nums.length == 0) {
    	        return 0;
    	    }
        int n=nums.length;
        if(n==1){
            return nums[0];
        }
        return Math.max(rob(nums,0,n-2),rob(nums,1,n-1));
    }
    
    public int rob(int[] nums,int first,int last){
        int pre1=0; int pre2=0;
        for(int i=first;i<=last;i++) {
        	int max = Math.max(pre1, pre2+nums[i]);
        	pre2=pre1;
        	pre1=max;
        }
        return pre1;
    }

}
